Vector Quantization Codebook Design and Application Based on the Clonal Selection Algorithm
نویسندگان
چکیده
In the area of digital image compression, the vector quantization algorithm is a simple, effective and attractive method. After the introduction of the basic principle of the vector quantization and the classical algorithm for vector quantization codebook design, the paper, based on manifold distance, presents a clonal selection code book design method, using disintegrating method to produce initial code book and then to obtain the final code book through optimization with the clonal selection cluster method based on the manifold distance. Through experiment, based on manifold distance, compared the clonal selection codebook design algorithm (MDCSA) with the hereditary codebook design algorithm and LBG algorithm. According to the result of the experiment, MDCSA is more suitable for the evolution algorithm of the image compression. Copyright © 2013 IFSA.
منابع مشابه
Relevance-Vector-Machine Quantization and Density-Function Estimation: Application to HMM-Based Multi-Aspect Target Classification
The relevance vector machine (RVM) is applied for feature-vector quantization (codebook design) and for density-function estimation in high-dimensional feature space. The RVM represents a Bayesian extension of the widely applied support vector machine (SVM). The use of RVMs for quantization and density-function estimation is explored with application to discrete and continuous HMMs, respectivel...
متن کاملOptimal Codebook Design Based on Ant Colony Clustering and Genetic Algorithms
2012CB315905) and the Beijing Natural Science Foundation. Abstract Codebook design plays an important role in the performance of signal processing based on vector quantization (VQ) just as speech coding, data compression and pattern recognition. LBG is one of the most effective algorithms and is widely used in codebook generation. Some problems still exist while its performance is remarkable. T...
متن کاملAn Efficient Algorithm for Codebook Design in Transform Vector Quantization
In this paper, a new wavelet-domain codebook design algorithm is proposed for image coding. The method utilizes mean-squared error and variance based selection schemes for good clustering of data vectors in the training space. As the clustering process terminates only in two steps, it is highly computationally efficient as compared to other reported methods. Simulation results are presented to ...
متن کاملVariable dimension VQ encoding and codebook design
A variable dimension vector quantizer (VDVQ) has codewords of unequal dimensions. Here, a trellis-based sequential optimal VDVQ encoding algorithm is proposed. Also, a VDVQ codebook design algorithm based on splitting a node with equal or reduced dimensions is proposed that does not require any codebook parameter to be prespecified unlike known schemes. The VDVQ system is shown to outperform a ...
متن کاملA Fast Evolutionary Algorithm in Codebook Design
This paper presents a fast algorithm to find an optimal subset codebook from a super codebook in a way that the RMS error between the new codebook and the training set in vector quantization becomes minimum. To have a fast algorithm, a genetic based algorithm is used that uses 2 evolutions, one in designing the whole sub-codebook and the other in finding each individual codeword of the sub-code...
متن کامل